#define _CRT_SECURE_NO_WARNINGS 1   
//class Solution {
//public:
//    int arrayPairSum(vector<int>& nums) {
//        sort(nums.begin(), nums.end());
//        int Max = 0;
//        for (int i = 0; i < nums.size(); i += 2)
//        {
//            Max += min(nums[i], nums[i + 1]);
//        }
//        return Max;
//    }
//};

#include<iostream>
using namespace std;
#include"AVL.h"
int main()
{
	AVLTree<int> av;
	int arr[] = { 5,4,6,1,2,3,9,8,7 };
	for (auto e : arr)
	{
		av.Insert(e);
	}
	cout << av.Height() << endl;
	av.InOrder();
	cout << av.IsAVLTree() << endl;
	return 0;
}